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INSTRUCTIONS TO CANDIDATES 

• Do not open this examination paper until instructed to do so. 

• Answer all the questions. 

• Unless otherwise stated in the question, all numerical answers must be given exactly or to three 
significant figures. 

• Write the make and model of your calculator in the appropriate box on your cover sheet 
e.g. Casio fx-9750G, Sharp EL-9600, Texas Instruments TI-85. 
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Please start each question on a new page. You are advised to show all working, where possible. 
Where an answer is wrong, some marks may be given for correct method, provided this is shown by 
written working. Solutions found from a graphic display calculator should be supported by suitable 
working, e.g. if graphs are used to find a solution, you should sketch these as part of your answer. 

1. [Maximum mark: 21] 

(i) Let and be two convergent series of positive terms. 

(a) Show that u n v n < v n for large values of n. [2 marks] 

(b) Show that converges, and hence show that 'y'u] converges. [2 marks] 


h(x) = In (1 +x). For what values of x is your expansion convergent? [5 marks] 
(b) Hence find the first three non-zero term s of the expansion of 

&(X) = ’ [4 marks] 

In parts (c), (d) and (e), give your answers correct to six decimal places. 


(c) Use Simpson’s rule with 10 intervals to estimate J - 


(d) Given that the fourth derivative of is , find the 

l + x (l + x) 5 

maximum possible error in your approximation. [2 marks] 

(e) Consider the function / (x) = — x . Use a fixed point iteration 

1 + x 

to find the positive zero of this function. [4 marks] 
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2. [Maximum mark: 21] 

(i) Let x, p, q and r be elements of a group with identity element e. 
Solve for x 

(a) the equation pxq = r; 

(b) the simultaneous equations \^ X ^ 


[2 marks] 
[4 marks] 


(ii) Let G be a finite group such that for every x e G , x 2 = e , where e is the 
identity element. 

(a) Show that xy andyx are inverses of each other, and deduce that G is 

commutative. [4 marks] 

(b) Let H be a subgroup of G. Let a be an element of G not in H. The 
set aH is defined by 

aH = {ah\heH}. 

(i) Show that H n aH = 0 . 

(ii) Show that H u aH is a subgroup of G. 

(iii) Show that the number of elements of (H u aH) is twice the 

number of elements of H. [11 marks] 
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3. [Maximum mark: 18] 

(i) The diagram below shows a fixed straight line [AC] and B is a fixed point 
between A and C. A variable circle with centre O passes through A and B. 



(a) Find the locus of O. 

In the next diagram, diameter [MN] is perpendicular to (AB). (NC) 
intersects the circle at E. (EM) intersects (AB) at D. 


M 



(b) Prove that D is a fixed point. 

(c) Find the locus of E. 

(ii) Consider the hyperbola = 1 , where a > b . 

a~ b 

The tangent at the point P(x 0 , y 0 ) intersects the major axis at point M. 
The normal at P intersects the major axis at N. 

(a) Find the x-coordinate of M and of N. 


[2 marks] 


[6 marks] 
[3 marks] 


[5 marks] 
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(b) Hence show that G, F, N, and M form a harmonic division, where 
G and F are the foci of the hyperbola. 


[2 marks] 
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4 . [Maximum mark: 18] 

(i) Find the first three positive integers satisfying the modular equation 

2x = 7 (mod 17) 

(ii) Consider the two recurrence relations 

a n = 3 a ^ + 2b n _ x , b n = a n _ x + 2b n _ ] , with a 0 = 1 and b 0 = 2. 

(a) By eliminating b n and b n _ x , show that a n = 5 a n _ x - 4 a n _ 2 . 

(b) Find a n and b n . 

(iii) Use Dijkstra’s algorithm to find the shortest path from A to H in the 
following weighted graph. 
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[4 marks] 

[2 marks] 
[8 marks] 

[4 marks] 
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5. [Maximum mark: 22] 

(i) Resistors used in the construction of aircraft guidance systems have 
lifetimes that are normally distributed with a mean of 14000 hours and a 
standard deviation of 3000 hours. 

(a) One resistor is taken at random from a large consignment. Find the 
probability that its lifetime is more than 12000 hours. 

(b) An aircraft uses a system of five resistors, each working 
independently. The system is set up so that only one resistor is 
working at any given time. When that resistor stops working, 
another one starts working, until all five have failed. 

(i) Find the probability that the lifetime of this system is more 
than 60000 hours. 

(ii) Find the probability that at least two of the resistors last less 
than 12000 hours. 

(iii) Find the probability that the average lifetime of these 
resistors is more than 13000 hours. 

(ii) Cellular phones are designed to work for long periods of time before 
their batteries run down. A communications service provider uses 
phones from different suppliers. It is concerned about the variation 
among phone types in the number of hours that the batteries last in 
stand-by mode. A thousand phones were tested and the results are given 
in the table below. 


Phone type 

A 

B 

C 

D 

E 

Hours in stand-by 
mode 






jc>180 

88 

148 

158 

144 

62 

150<x<180 

28 

50 

54 

48 

20 

120 <x< 150 

30 

40 

40 

46 

18 

x < 120 

6 

10 

10 

0 

0 


Test at the 5 % level of significance whether there is a connection between 
phone types and the number of hours that batteries last in stand-by mode. 
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[2 marks] 

[3 marks] 

[5 marks] 

[3 marks] 


[9 marks] 
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